// 1436. 旅行终点站
// 思路：二维数组分 cityA 和 cityB，用哈希表统计出所有的 cityA，找到 cityB 不在 cityA 中就是终点站


#include <vector>
#include <string>
#include <unordered_set>
using namespace std;

class Solution
{
public:
    string destCity(vector<vector<string>>& paths) 
    {
        unordered_set<string> cityA;

        for(auto& path : paths) cityA.insert(path[0]); // 统计 cityA
        for(auto& path : paths)
            if(!cityA.count(path[1])) return path[1]; // B 城市不在 A 城市的哈希表中就说明此城市是终点站
        
        return "";
    }
    
};